ON SEMICLASSICAL AND UNIVERSAL INEQUALITIES FOR EIGENVALUES 

OF QUANTUM GRAPHS 
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Abstract. We study the spectra of quantum graphs with the method of trace identities (sum 
rules), which are used to derive inequalities of Lieb-Thirring, Payne-Polya- Weinberger, and Yang 
types, among others. We show that the sharp constants of these inequalities and even their forms 
depend on the topology of the graph. Conditions are identified under which the sharp constants 
are the same as for the classical inequalities; in particular, this is true in the case of trees. We also 
provide some counterexamples where the classical form of the inequalities is false. 



1. Introduction 

This article is focused on inequalities for the means, moments, and ratios of eigenvalues of quantum 
graphs. A quantum graph is a metric graph with one-dimensional Schrodinger operators acting on the 
edges and appropriate boundary conditions imposed at the vertices and at the finite external ends, 
if any. Here we shall define the Hamiltonian H on a quantum graph as the minimal (Friedrichs) 
self-adjoint extension of the quadratic form 

0eC?^E(<f>):= J^\<f>'\ 2 ds, (1.1) 

which leads to vanishing Dirichlet boundary conditions at the ends of exterior edges and to the 
conditions at each vertex Vk that (f> is continuous and moreover 

d<t> 



-(° + )^ ' (1-2) 

where the sum runs over all edges emanating from Vk , and Xkj designates the distance from Vk along 
the j-th edge. (Edges connecting Vk to itself are accounted twice.) In the literature these vertex 
conditions are usually known as Kirchhoff or Neumann conditions. Other vertex conditions are 
possible, and are amenable to our methods with some complications, but they will not be considered 
in this article. For details about the definition of H we refer to [15]. 

Quantum mechanics on graphs has a long history in physics and physical chemistry [21,24], but 
recent progress in experimental solid state physics has renewed attention on them as idealized models 
for thin domains. While the problem of quantum systems in high dimensions has to be solved 
numerically, since quantum graphs are locally one dimensional their spectra can often be determined 
explicitly. A large literature on the subject has arisen, for which we refer to the bibliography given 
in [3,7]. 

The subject of inequalities for means, moments, and ratios of eigenvlaues is rather well developed 
for Laplacians on domains and for Schrodinger operators, and it is our aim to determine the extent 
to which analogous theorems apply to quantum graphs. For example, when there is a potential 
energy V(x) in appropriate function spaces, Lieb-Thirring inequalities provide an upper bound for 
the moments of the negative eigenvalues Ej(a) of the Schrodinger operator H(a) = — aV 2 + V(x) in 
L 2 (R d ), a > 0, of the form 

a m J- {-E^y <L l4 f{V-[x)y+ d l 2 dx (1.3) 
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for some constant L 7 .d > d , where d , known as the classical constant, is given by 

i,d ( 47r ) d/ 2 r( 7 + rf/2 + i) ' 

It is known that (|1.3|) holds true for various ranges of 7 > depending on the dimension d; see 
[5,13,19,20,23,27]. In particular, in [18] Laptev and Weidl proved that L l4 = L^ d for all 7 > 3/2 
and d > 1, and Stubbe [25] has recently given a new proof of sharp Lieb-Thirring inequalities for 
7 > 2 and d > 1 by showing monotonicity with respect to coupling constants. His proof is based 
on general trace identities for operators [11, 12] known as sum rules, which will again be used as the 
foundation of the present article. 

When there is no potential energy but instead the Laplacian is given Dirichlet conditions on the 
boundary of a bounded domain, then the means of the first n eigenvalues are bounded from below 
by the Berezin-Li-Yau inequality in terms of the volume of the domain, and in addition there is 
a large family of universal bounds on the spectrum, dating from the work of Payne, Polya, and 
Weinberger [22], which constrain the spectrum without any reference to properties of the domain. 
(For a review of the subject, see [2].) It turns out that there are far-reaching analogies between these 
"universal" inequalities for Dirichlet Laplacians and Lieb-Thirring inequalities, which have led to 
common proofs based on sum rules [8-12,25]. More precisely, some sharp Lieb-Thirring inequalities 
and some universal inequalities of the PPW family can be viewed as corollaries of a "Yang-type" 
inequality like (|2.5[) below, which in turn follows from a sum rule identity. 

In one dimension a domain is merely an interval and the spectrum of the Dirichlet Laplacian is a 
familiar elementary calculation, for which the question of universal bounds is trivial and uninteresting. 
A quantum graph, however, has a spectrum that responds in complex ways to its connectedness; if 
the total length is finite and appropriate boundary conditions are imposed at exterior vertices, then 
the spectrum is discrete, and questions about counting functions, moments, etc. and their relation 
to the topology of the graph become interesting, even in the absence of a potential energy. Below 
we shall prove several inequalities for the spectra of finite quantum graphs, with the aid of the same 
trace identities we use to derive Lieb-Thirring inequalities. 

For Lieb-Thirring inequalities on quantum graphs the essential question is whether a form of (|1.3p 
holds with the sharp constant for d — 1, or whether the connectedness of the graph can change the 
state of affairs. In [6] T. Ekholm, R. Frank and H. Kovaffk proved Lieb-Thirring inequalities for 
Schrodinger operators on regular metric trees for any 7 > 1/2, but without sharp constants. We 
shall show below that trees enjoy a Lieb-Thirring inequality with the sharp constant when 7 > 2, 
but that this circumstance depends on the topology of the graph. 

We begin with some simple explicit examples showing that neither the expected Lieb-Thirring 

inequality nor the analogous universal inequalities for finite quantum graphs without potential hold 

in complete generality. As it will be convenient to have a uniform way of describing examples, we 

shall let Xij denote the distance from vertex vt along the j-th edge Tj emanating from Vi. We note 

that every edge corresponds to two distinct coordinates Xij — L — av y where L is the length of the 

edge, and that a homoclinic loop from a vertex Vi to itself is accounted as two edges. 
,2 

For the operator on an interval, with vanishing Dirichlet boundary conditions, the universal 

inequality of Payne-Polya- Weinberger reduces to E2/E1 < 5, and the Ashbaugh-Benguria theorem 
becomes E2/E1 < 4, both of which are trivial in one dimension. But for which quantum graphs 
do these classic inequalities continue to be valid? We shall show below that the classic PPW and 
related inequalities can be proved for the case of trees, with Dirichlet boundary conditions imposed 
at all external ends of edges, using the method of sum rules. The sum-rule proof does not work for 
every graph, however, so the question naturally arises whether the topology makes a real difference, 
or whether a better method of proof is required. The following examples show that the failure of the 
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sum-rule proof in the case of multiply connected graphs is not an artifact of the method but due to 
a true topological effect. 

We refer to graphs consisting of a circle attached to a single external edge as "simple balloon 
graphs." The external edge may either be infinite or of finite length with a vanishing boundary 
condition at its exterior end. Consider first the graph T := Ti U T 2 , which consists of a loop Ti to 
which a finite external interval T 2 is attached at a vertex v\ . Without loss of generality we may fix 
the length of the loop as 27r, while the "string" will be of length L. 




vi 



FIGURE 1. "balloon graph" 
Example 1.1. (Violation of the analogue of PPW.) Let us begin with the case of a balloon graph 

,2 

with L < oo, and assume that there is no potential. We set a = 1. Thus H locally has the form — j-j 
with Dirichlet conditions at the end of the string r 2 and vertex conditions (| 1 - 2[) at v\ connecting it 
to the loop. 

For convenience we slightly simplify the coordinate system, letting x s '■= 212 be the distance on 
T s = r 2 from the node, and X£ := Xu — 7r on I\. Thus xg increases from — 7r at v\ to ir 2 = +tt 
when it joins it again. It is possible to analyze the eigenvalues of the balloon graph quite explicitly: 
With a Dirichlet condition at x s = L, any eigenfunction must be of the form asin(fc(L — x s )) on T 2 . 
On Ti symmetry dictates that the eigenfunction must be proportional to either sinkxi or coskxg. 
There are thus two categories of eigenfunctions and eigenvalues. Eigenfunctions of the form sinkx? 
contribute nothing to the vertex condition p.2[) (because the outward derivatives at the node are 
equal in magnitude with opposite signs), and therefore the derivative of a sin(/c(L — x s )) must vanish 
at x s = 0. If A; is a positive integer, then k 2 is an eigenvalue corresponding to an eigenfunction that 
vanishes on T 2 . Otherwise, the conditions on T 2 cannot be achieved without violating the condition 
of continuity with the eigenfunction on Ti. To summarize: the eigenvalues of the first category are 
the squares of positive integers. 

The second category of eigenfunctions match cos kxt on the loop to a sin(/c(L — x s )) on the interval. 
The boundary conditions and continuity lead after a standard calculation to the transcendental 
equation 

cot kL = 2 tan kn. (1.4) 
There are three interesting situations to consider. In the limit L — > 0, an asymptotic analysis of 
(|1.4[) shows that the eigenvalues tend to {(§) }• In the limit L — > 00, the lower eigenvalues tend to 
{(n+ 7^) 2 tt}, which are the eigenvalues of an interval of length L with Dirichlet conditions at L 
and Neumann conditions at 0. The ratio of the first two eigenvalues in this limit is approximately 9, 
which is already greater than the classically anticipated value of 5 or 4. The highest value of the ratio 
is, somewhat surprisingly, attained for an intermediate value of L, viz., L = n, for which ljl.4jl can be 
easily solved, yielding k = ±^ arctan + j for a positive integer j. The corresponding fundamental 
ratio of the lowest two eigenvalues becomes 

E 2 / 7r — arctan i ^ 2 



Ei y arctan 



=16.8453. 
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(We spare the reader the direct calculation showing that the critical value of the ratio occurs precisely 
at L = 7r, establishing this value as the maximum among all simple balloons.) 

Example 1.2. (Showing that Ei]E\ can be arbitrarily large.) A modification of Example 1.1 with 
more complex topology shows that no upper bound on the ratio of the first two eigenvalues is possible 
for the graph analogue of the Dirichlet problem. We again set a = 1 and assume V = 0, and consider 
a "fancy balloon" graph consisting of an external edge, T s , the "string," of length tt joined at v\ to 
N edges r m , m = 1 ... N of length tt, all of which meet at a second vertex v%. We observe that the 
eigenfunctions may be chosen either even or odd under pairwise permutation of the edges T m . This is 
because if Pf represents the linear transformation of a function / defined on the graph by permuting 
two of the variables {2^21 , ■ ■ ■ , %2n}, and <pj is an eigenfunction of the quantum graph with eigenvalue 
Ej, then so are 4>j ± P<j>j. (In particular, continuity and (II. 2|) are preserved by these superpositions.) 
Moreover, the fundamental eigenfunction is even under any permutation, because it is unique and 
does not change sign. 

By continuity and the conditions (II. 2|) at the vertices, as in Example 1.1, a straightforward exercise 
shows that E\ = (~ arctan(-^=)^ , and that there are other even-parity eigenvalues 

1 ( 1 xx2 

7 ± — arctan — == 



for all positive integers j. Odd parity, when combined with continuity, forces the eigenfunctions 
to vanish at the nodes, and thus leads to eigenvalues of the form j 2 , for positive integers j. The 
fundamental ratio E2/E1 for this example can be seen to be 

/7r-arctan(^)\ 2 

V arctan (^) J 

which is roughly tt 2 N for large N. 
Remarks 

1. With no external edges, the lowest eigenvalue of a quantum graph is E\ = 0, so one might 
intuitively argue that for a graph with a large and complex interior part the effect of an exterior 
edge with a boundary condition is small. The theorems and examples given below, however, point 
towards a more nuanced intuition. 

2. Another instructive example is the "bunch-of-balloons" graph, with many nonintersecting loops 
attached to the string at v\. We leave the details to the interested reader. 

Example 1.3. (Violation of classical Lieb-Thirring.) Next consider a balloon graph with L = 00 
and the Schrodinger operator H(l) :— —-^1 + V(x) on ^(r) with vertex conditions (|1.2[) . Let the 
potential V be given by 

!-2a 2 
V i( x ) : = 72} — 7 > x e r i = h 7r ' 7r ] 
cosh (ax) 
V 2 (x):=0, ier 2 = [0,oo) 

Then the eigenfunction corresponding to the eigenvalue —a 2 is given by C cosh _1 (aa;£) on Ti and by 
e ~ax 3 Qn p 2 ^ con tinuity condition gives C — cosh(a7r) and the condition (II. 2j) at vi leads to the 
equation 

tanh(a7r) = — . (1-5) 

Denoting the ratio 

Qh,V) := 



r 
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we compute 



Q(3/2, V) = — = 8 / dy\ = -tanh(a7r)(2 + sech>7r)) 



l 

2/ 





Because of (|1.5p . sech 2 (a7r) = 1 — tanh 2 (a7r) = |, and therefore 

_3_ 3_ 
11 > 16 

Note that the ratio Q(3/2,V) is independent of the length of the loop, as expected because any 
length L can be achieved by a change of scale. 

The ratio <2(7, V) can also be calculated explicitly for the case 7 = 2. In this case 



Q(3/2,V) = - > - = Lf /2A . (1.6) 



2(2, V) = 



/3 3 1 

2 7 / 2 ( -arctan(tanh(a7r/2)) + — sech(a7r) + -sech 3 (a7r) 



-1 -1 



= 0.2009 > L c 2 \ = =0.1697. 

157T 

2. LlEB-THIRRING INEQUALITIES FOR QUANTUM GRAPHS 

2.1. Classical Lieb-Thirring inequality for metric trees. Our point of departure is the family 
of sum-rule identities from [11,12]. Let H and G be abstract self-adjoint operators satisfying certain 
mapping conditions. We suppose that H has nonempty discrete spectrum lying below the continuum, 
{Ej : H<pj = Ej<f>j}. In the situations of interest in this article the spectrum will either be entirely 
discrete, in which case we focus on spectral subsets of the form J :— {Ej,j — 1 . . . k}, or else, when 
there is a continuum, it will lie on the positive real axis and we shall take J as the negative part of 
the spectrum. Let Pa denote the spectral projector associated with H and a Borel set A. 

Then, given a pair of self-adjoint operators H and G with domains D(H) and D(G), such that 
G{J) C D{H) C D(G), where J is the subspace spanned by the eigenfunctions 4>j corresponding to 
the eigenvalues Ej, it is shown in [11,12] that: 

£ {z - Ej) 2 ([G, [H, G]](f>j,^j) - 2{z - Ej) {[H, G]<j>j, [H, G]<f>j) 

= 2V / {z-E^z-n^n-E^dG 2 ^ (2.1) 



where dG 2 K :— \ (G<pj , dP K G<pj) | corresponds to the matrix elements of the operator G with respect 
to the spectral projections onto J and J c . Because of our choice of J, 

£ {z - E,) 2 ([G, [H, G]}^) - 2{z - Ej) ([H, G]0„ [H, G]<j>j) < 0. (2.2) 
E 3 eJ 

In this section H is the Schrodinger operator on the graph T, namely 

d 2 

H T (a) = -OL-rp + V(x) in i 2 (r), a > 0, 

with the usual conditions (|1.2[) at each vertex Vi. In particular, if any leaves (i.e. edges with one free 
end) are of finite length, vanishing Dirichlet boundary conditions are imposed at their ends. Without 
loss of generality we may assume that V £ C§° for the operator Hr(a). Under this assumption, 
for any a > 0, Hr(a) has at most a finite number of negative eigenvalues. We denote negative 
eigenvalues of Hj< (a) by Ej (a) corresponding to the normalized eigenfunctions <j)j . 

We shall be able to derive inequalities of the standard one-dimensional type when it is possible to 
choose G to be multiplication by the arclength along some distinguished subsets of the graph. This 
depends on the following: 
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Lemma 2.1. Suppose that there exists a continuous, piecewise-linear function G on the graph T, 
such that at each vertex Vk 

£|V) = °. (2.3) 

j J 

Suppose that V = U m T m with (G 1 ) 2 = a m on T m . If the spectrum has nonempty essential spectrum, 
assume that z < inf a css (H). Then 

J> - ^■)^ am || X r m J || 2 - 4a(z - E 3 ) + a m \\ X r m ^\\ 2 < 0. (2.4) 
We observe that xr m = l-& 

Proof. The formula (|2.4[) is a direct application of (|2.2[) , when we note that locally, [H, G] = 
-2G'^- - G" and [G, [H,G]} = 2(G') 2 . (A factor of 2a has been divided out.) The reason for 
the condition (|2.3| is that G<f>j must be in the domain of definition of H , which requires that at each 
vertex, 

» = E f|<» + ) - a? + * E J|<° + > - * E |V>- 

□ 

If we are so fortunate that (G') 2 is the same constant on every edge, then (|2.4I) reduces to the 
quadratic inequality 

J> - £,)+ - 4a(z - £y)+ll^l| 2 < 0, (2.5) 
j 

familiar from [8,9,11,12,25], where it was shown that it implies universal spectral bounds for Lapla- 
cians and Lieb-Thirring inequalities for Schrodinger operators in routine ways. Equation (|2.5p can 
be considered as a Yang- type inequality after [30] . 

Stubbe's monotonicity argument. In [25] Stubbe showed that some of the classical sharp Lieb- 
Thirring inequalities follow from the quadratic inequality ()2.5|) . Here we apply the same argument 
to quantum graphs: For any a > 0, the functions Ej(a) are non-positive, continuous and increasing. 
Ej (a) is continuously differentiable except at countably many values where Ej (a) fails to be isolated 
or enters the continuum. By the Feynman-Hellman theorem, 

^ t E j {a) = {^-^) = W 3 \\ 2 . 

Setting z = 0, reads 

a £ (-E J (a)) 2 + 2a 2 -^- £ (-E, (a)) 2 < 0. 

Ej(a)<0 _E 3 (a)<0 

For any a £]ajv+i, C(n[ the number of eigenvalues is constant, and therefore 

i U<* e (-*«.»•) s o. 

\ Bj(a)<0 ) 

This means that a 1 / 2 Sb ( q )<o( — -^/( Q! )) 2 ^ s monotone decreasing in a. Hence, by Weyl's asymptotics 
(see [4,28]), 

a 1 / 2 £ (-£,(a)) 2 < a lim + ^ 2 £ (-Ej(a)f = f (V^x))^ dx. 

Ej{a)<0 Ej(a)<0 p 

Remark 2.2. Strictly speaking the Feynman-Hellman theorem only holds for nondegenerate eigen- 
values. In the case of degenerate eigenvalues one has to take the right basis in the corresponding 
degeneracy space and to change the numbering if necessary, see e.g. [26]. 
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The balloon counterexamples given above might lead one to think that the existence of cycles 
poses a barrier for a quantum graph to have an inequality of the form (|2.5|) . Consider, however the 
following example. 

Example 2.3. (Hash graphs.) Let T be a planar graph consisting of (or metrically isomorphic to) 
the union of a closed family of vertical lines and line segments $ v and a closed family of horizontal 
lines and line segments $h- We assume that for some 5 > the distance between any two lines or 
line segments in $ v is at least 5, and that the same is true of 3ti- (The assumption on the spacing 
of the lines allows an unproblematic definition of the vertex conditions (|1.2|) .) We impose Dirichlet 
boundary conditions at any ends of finite line segments. We also suppose a "crossing condition," that 
there are no vertices touching exactly three edges. (I.e., no line segment from $ v has an end point in 
3tj and vice versa.) 

Regarding the graph as a subset of the xy-plane, we let G(x, y) = x + y. It is immediate from the 
crossing condition that G satisfies (|2.3[) . Furthermore, the derivative of G along every edge is 1, and 
therefore the quadratic inequality (|2.5|) holds. 

A quadratic inequality (|2.5[) can arise in a different way, if there is a family of piecewise affinc 
functions Ge each with a range of values a,£ m , but such that Y2e = 1 ( or an y other fixed positive 
constant). This occurs in our next example. Even when this is not possible, if we can arrange that 
< a m j n < Y] e ag m < a max , then the resulting weaker quadratic inequality 

5> - E 3 )l - Aa^(z - ^)+ll^l| 2 < 0, (2.6) 

^min 

3 

will still lead to universal spectral bounds that may be useful. We speculate about this circumstance 
below. 

Example 2.4. (Y"-graph) As the next example we consider a simple graph, namely the K-graph, 
which is a star-shaped graph with three positive halfaxes Ti, i = 1,2, 3, joined at a single vertex v±. 
If we set 

{gi ■= , xxi G Ti 

92 := -xxi , £12 G T 2 , 
g 3 := Xx3 , %X3 G T 3 
then obviously G(J) C D(Hr{a)) holds, and with Lemma \2. II we get 

J> - Ej) 2 + (||xr 2 ^|| 2 + llxra^-ll 2 ) - 4a(z - Ej)+ (\\ X r 2 ^\\ 2 + ||xr 3 ^l| 2 ) < 0. (2.7) 

3 

As Ti doesn't contribute to this inequality, we cyclically permute the zero part of G, i.e. we next 
choose G2 (x) , such that 92 = 0, gx = %xi an dg3 = — £13, and finally G3 (x) , such that 53 = 0, gi — Xxx 
and 52 = —x\2- These give us two further inequalities analogous to (|2.7p . Summing all three 
inequalities, and noting that on every edge, Y]e—x o-im = 2, we finally obtain 

2(* ~ Ei)l - 8a(z - EA+WjW 3 < 0, (2.8) 

3 

which when divided by 2 yields the quadratic inequality (|2.5[) . 

We next extend the averaging argument to prove (|2.5[) for arbitrary metric trees. A metric tree T 
consists of a set of vertices, a set of leaves and a set of edges, i.e., segments of the real axis, which 
connect the vertices, such that there is exactly one path connecting any two vertices. It is common 
in graph theory to distinguish between edges and leaves; a leaf is joined to a vertex at only one of 
its endpoints, ie. there is a free end, at which we shall set Dirichlet boundary conditions. (When 
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the distinction is not material we shall refer to both edges and leaves as edges. It is also common to 
regard one free end as the distinguished "root" r of the tree, but for our purposes all free ends of the 
graph have the same status.) We denote the vertices by v,-, i = 1, . . . ,n. The edges including leaves 
will be denoted by e. We shall explicitly write lj for leaves when the distinction matters. 

Theorem 2.5. For any tree graph with a finite number of vertices and edges, the mapping 

E s (a)<0 

is nonincreasing for all a > 0. Consequently 



« 1/2 £ (-£>)) 2 <^/(v^)) 2+1/2 d* 



for all a > 0. 

Remark 2.6. By the monotonicity principle of Aizenman and Lieb (see [1]), Theorem [2?5] is also true 
with the sharp constant for higher moments of eigenvalues. Alternatively, the extension to higher 
values of 7 can be obtained directly from the trace inequality of [10] for power functions with 7 > 2. 
Furthermore, Theorem 12.51 can be extended by a density argument to potentials V G L 7+1 / 2 (r). 

To prepare the proof of Theorem 12.51 we first formulate some auxiliary results. 

Lemma 2.7. For all n € N, 

fe=0 v 7 fc=0 v 7 

Proof. This is a simple computation. □ 

Definition 2.8. Let £ be the set of all edges ecT. We call the mapping C : £ — > {0, 1} a coloring 
and say that C is an admissible coloring if at each vertex v € T the number 

#{e : e emanates from v : C(e) = 1} 

is even. We let A(T) denote the set of all admissible colorings on T. 

Theorem 2.9. Let T n be a metric tree with n vertices. For an edge e C T n , we denote by 

a{e,n) := #{C(r n ) e A : C(e) = 1} 
the number of all admissible mappings C £ ^4(T n ) ; such that C(e) = 1 for e C T n . Then 

a(e,n) is independent of e C T n . (2-10) 

Proof. We shall prove (|2.10|) by induction over the number of vertices of T. The case with one vertex 
Vi is trivial because of the symmetry of the graph. Given a metric tree T n with n vertices, we can 
decompose it as follows. T n consists of a metric tree r„_i with n — 1 vertices to which m — 1 leaves 
lj, j — 2, . . . ,m, are attached to the free end of a leaf l\ c r n _i. We call the vertex at which the 
leaves lj, j — 1, . . . , m, are joined v n . Hence, 

m 

r„ := r„_i u v n u [J ij. 

By the induction hypothesis, 

a(e,n- 1) := #{C G A(T n _i) : C(e) = 1} is independent of e C r„_ x . (2.11) 
Obviously for every edge or leaf e 7^ l\ in r„_i, we have 
o(e,n-l) = #{C e -4(r„_i) : C(e) = lAC(Zi) = 1}+#{C G X(T„_i) : C(e) = lAC(ii) = 0}. (2.12) 
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Now, we have to show that a(e,n) is independent of e C r„. Note first that for each fixed leaf lj of 
the subgraph r* = v n U Uj=i hi we have 

If}- 1 , _ n 

Ml :=#{Cei(n:C(y = M J er}= Yl Ufc + i (2 - 13) 



and 

Mo := #{C € -A(r*) : C&) = 0, I, £ T*} = £ (™ , ^ . (2.14) 

Hence, for arbitrary neighboring edges e', e" C r„_i the following equality holds, 
a(e', n) = fH #{C e -/lOVO : C(e') = 1 A C(ii) = 1} 

+ /j #{C € ^(r n _0 : C(e') = 1 A C(Ii) = 0}, (2.15) 

and respectively 

o(e",n) = ^i#{C e ^(T„_i) : C(e") = 1 AC(Zi) = 1} 

+ Aio#{C € X(T w _i) : C(e") = 1 A C(h) = 0}. (2.16) 
By Lemma [2~71 /i := /j,q = Therefore, with (|2.12p the equalities (|2.15p and (|2.16p read 

a(e , n) = fia(e', n — 1), 

a(e , n) = //a(e , n — 1). 
Furthermore, by the induction hypothesis, 

a(e , 7i — 1) = a(e , n — 1), 
from which it immediately follows that 

a(e , n) = fia(e' , n — 1) = /xa(e , n — 1) = a(e , n). 
This proves Theorem 12.91 □ 



Proof of Theorem \2.5[ In order to apply Stubbe's monotonicity argument [25], we need to establish 
inequality (|2.5|) for metric trees. To do this, we proceed as for the example of the y-graph. Let 
J denote the subspace spanned by the eigenfunctions <j>j on L 2 (T) corresponding to the eigenvalues 
Ej. Note first that there exist self-adjoint operators G, which are given by piecewise affine functions 
gi on the edges (or leaves) of T, such that G(J) C D(H(a)) C D(G). Edges (or leaves) on which 
constant functions gi are given, do not contribute to the sum rule. Therefore we average over a 
family of operators G, such that every edge e (or leaf) of the tree appears equally often in association 
with an affine function having G' = ±1 on e. We let Q denote the set of continous operators 
G(x) — {gi(x) affine, x £ a [or k)}, which satisfy (|1.2|) at the vertices v of T. Indeed it is not 
necessary to average over all the operators G € G, because it makes no difference in Lemma 12.11 
for instance, whether g[ = 1 or = — 1. Therefore we define an equivalence relation on Q as 
follows: Let G = {§i(x) affine, x € ej, (or i,)} be another operator in Q. We say that G ~ G Vi G 
{1, . . . , n} : \g' i (x)\ = |<jfj(af)|. We define Q* := Q / ~. Then we can consider the isomorphism 

l:A(T)^g*, (2.17) 

where for each C £ A(T) we choose an affine function Gc £ Q* on T, such that |G^(e)| = C(e) for 
every e C V . By Theorem[2J2 we know that #{C S ^.(T) : C{e) = 1} is independent of e C T. This 
means that summing up all inequalities corresponding to ()2.4|) . which we get from each Gc £ G* , 
leads to 

J> - E 3 f +P - Aa(z - E^+pW^f < 0, (2.18) 
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where p := ~^2 e ae m = =tf={C G A(T) : C(e) = 1} and we have used the normalization \\<f>j\\ = 1. Having 
the anologue of inequality (|2.5p for metric trees, we can reformulate the monotonicity argument for 
our case. This proves Theorem 12.51 □ 



Remark 2.10. The proof applies equally to metric trees with leaves of infinite lengths. 

2.2. Modified Lieb-Thirring inequalities for one-loop graphs. In this section we consider 
the graph T consisting of a circle to which two leaves are attached. It is not hard to see that the 
construction leading to Lieb-Thirring inequalities with the sharp classical constant fails for one-loop 
graphs, because no family of auxiliary functions Gi exists with the side condition that ae m = 1 
throughout T. Unlike the case of the balloon graph, it is possible to replace the classical inequality 
with a weakened version (|2.6[) as mentioned above. There is, however another option, based on 
commutators with exponential functions, following an idea of [10]: As usual, we define the one- 
parameter familiy of Schrodinger operators 

d 2 

H{a) = + V(x), a > 0, 

in L 2 (T) with the usual conditions (|1.2|) at each vertex Vi of T. The leaves are denoted by 1^ := [0, oo) 
and r 2 := [0, oo), while we write T 3 and for the semicircles with lengths L. Let <f>j be the 
eigenf unctions of H(a) corresponding to the eigenvalues Ej(a). 

Theorem 2.11. Let q := 2ir/L. For all a > the mapping 

a^a? ( z ~ jQ a 1 2 ' - E j) ( 2 - 19 ) 

is nonincreasing. Furthermore, for all Z G M and all a > the following sharp Lieb-Thirring 
inequality holds: 

2+1/2 



R 2 (z,a) <a- 1/2 L^ J (v(x)- (^z+ ^q 2 a^ dx, (2.20) 



where 



R 2 (z,a):= ]T {z-E 3 (a)f_ 



) 2 + 

Ej(a)<z 



Remark 2.12. Once again, Theorem 12.111 can be extended to potentials V G L 7+1 / 2 (r) and is true 
for all 7 > 2, either by the monotonicity principle of Aizenman and Lieb [1] or by the trace formula 
of [10] for 7 > 2. 



For the proof of Theorem 12. Ill we make use of a theorem of Harrell and Stubbe: 

Theorem 2.13 ( [10, Theorem 2.1]). Let H be a self-adjoint operator on TL, with a nonempty set 
J of finitely degenerate eigenvalues lying below the rest of the spectrum J c and {4>j} an orthonormal 
set of eigenfunctions of H . Let G be a linear operator with domain T>q and adjoint G* defined on 
T>g* such that G(T>h) C T>h C T>g and G*(T>h) C T>h C T>q*, respectively. Then 

EjEJ (2.21) 
< X>-i5i) (||[i/,G]^-|| 2 + ||[i/,G*]^|| 2 ). 



Remark 2.14. Strictly speaking, in [10] it was assumed that the spectrum was purely discrete. How- 
ever, the extension to the case where continuous spectrum is allowed in J c follows exactly as in 
Theorem 2.1 of [11]. 
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Proof of Theorem \2.11i In this case it is not possible to get a quadratic inequality from Lemma 12.11 
without worsening the constants. This follows from the fact that the conditions 03(0) = 04(0) and 
3 (i) = 04 (L) imply that the piecewise linear function G has to be defined equally on r 3 and T4. 
Consequently, the condition (|1.2[) can be satisfied only with different values of a m as in (|2.6[) , namely 



o-i = a,2 = 4a 3 = 4ci4. Our proof of Theorem 12. 1 II consists of three steps. First we apply Lemma I2TT1 
after which we apply Theorem l2.13l Finally we combine both results and apply the line of argument 
given in [10]. 

First step: Using Lemma |2 . 1 1 with the choice, 

gi := -2x n , x n G Fx 
92 ■= 2x 22 + L , i 2 2 e r 2 
g 3 := x 13 , X13 e r 3 

9a ■= xu , xu G T 4 

we obtain 



G(x) 



4 ( Yl («--Bi(«))+PiaO*)-4a £ (* - ^(a)) + p' 12 (i) 

^Bj(a)<0 Ej(a)<0 

+ ]T (z-E j {a))%p M {j)-4a ]T (z - i^(a)) + p 34 (j) < 0, 



(2.22) 



llxr.0,11 2 + ||xr fc 0,|| 2 and p^tf) := || Xl ,0' || 2 + || X r fc 0' || 2 . 



where p ik (j) 
Second step: Next, in Theorem 12. 131 we set 



E 3 (a)<0 



G{x) := { 



9i 

92 
93 



:=1, 
:= 1 , 

._ e -i2irx 13 /L 



X22 g r 2 

X13 g r 3 
xu g r 4 



v .94 := e° 

It is easy to see that G<f>j G D(H a ). With g := 2-k/L, the first commutators work out to be 

[#,-,&•] = o, i = 1,2, 

[if 3 , ff3 ] = e^^a (g 2 + 2iqd/dx) , [ff 4 , fl 4 ] - e tqx ^a (g 2 - 2iqd/dx) ; 
whereas for the second commutators, 

[9*AH 3 ,9 3 \] = \ 9j ,[H j ,g*]]=Q, j = l,2, 
[9j > [#j 1 5j]] = , [-Hj > 9j\] = 2ag 2 , j = 3, 4. 
From inequality (|2.21|) . we get 

Y (z ~ E 3 (a)f P34 (3) <a ]T (z - E 3 {a)) (g 2 p 34 (j) + 4p 34 (j)) • 

Ej(a)e.J _E 3 (q)£J 

Third step: Adding (j!T2"2"]) and ([2~2"4]) we finally obtain 

2 ( i? 2 (z, a) + 2a-^R 2 (z, a)j < ag 2 | ( z ~ E o)pM^ 



or 



,3 



2R 2 (z, a) + 4a—R 2 (z, a) ~ aq 2 -R 1 < 0, 
aa 2 



(2.23) 
(2.24) 

(2.25) 
(2.26) 
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which is equivalent to 

^ (a 1 / 2 R 2 (z, a)) < ^-a 1 / 2 R 1 (z, a). (2.27) 
Letting U(z,a) := a 1 / 2 R2(z,a), the inequality has the form 

ft? * 16* V (2 - 28) 
Since the expression in (|2.20[) can be written as U(z — j^q 2 a : a), an application of the chain rule 
shows that the monotonicity claimed in (|2.20p follows from (|2.28ll . (We note that (I2.28| can be solved 

'§ , r\ := a+ -||f , in terms of which 

< 0. (2.29) 



by changing to characteristic variables £ := a — -||f , r\ := a + -||f , in terms of which 

dU 

I.e., U decreases as £ increases while rj is fixed.) By shifting the variable in (|2.29[) , we also obtain 

3 



U(z,a)<U^z + ^q 2 (a- as ),a s j (2.30) 
for a > a s . By Weyl's asymptotics, for all 7 > 0, 

lima* J2 {z-E 3 {a)V =LtJ (V{x)-z)l +d/2 dx, (2.31) 

E } ( a )<z Jr 

see [4,28]. Hence, as a s — > 0, the right side of (|2.30[) tends to 

LtiJ (v{x)- [z+ ^9 2 «)) dx, 
so the conclusion of Theorem 12.111 follows . □ 

Remark 2.15. Theorem 12.111 can be generalized to one-loop graphs to which 2n, n G N equidistant 
halfaxes are attached. 

To summarize, in this section we have seen that for some classes of quantum graphs a quadratic 
inequality (|2.5p can be proved with the classical constants, and that for some other classes of graphs 
similar statements can be proved at the price of worse constants as in (|2.6p . or of a shift in the 
zero-point energy as in (|2.20[) . 

It is reasonable to ask whether one can look at the connectness of a graph and say whether a weak 
Yang-type inequality (|2.6p can be proved. As we have seen, this is the case if there exists a family of 
continuous functions Gi on the graph such that 

• On each edge, all the derivatives {G'p} are constant. 

• At each vertex Vk, each function Ge satisfies 

EdGp . 1 . 

J J 

• For each edge e there exists at least one function Gn with G' e ^ 0. 

Interestingly, the question of the existence of such a family of functions can be rephrased in terms 
of the theory of electrical resistive circuits, a subject dating from the mid nineteenth century [14]. 
We first note that for a suitable family of functions to exist, there must be at least two leaves, which 
can be regarded as external leads of an electric circuit, bearing some resistance. (In the finite case 
let the resistance be equivalent to the length of the leaf, and in the infinite case let it be some fixed 
finite value, at least as large as the length of any finite leaf.) Each internal edge is regarded as a 
wire bearing a resistance equal to the length of the edge. If we regard the value of G' e as a current, 
then Kirchhoff's condition at the vertex of an electric circuit is exactly the condition (|1.2p that 



INEQUALITIES FOR EIGENVALUES OF QUANTUM GRAPHS — November 10, 2009 



13 



V 4^ L (0 + ) — 0, and the condition that the electric potential Gt must be uniquely defined at all 
vertices is equivalent to global continuity of Gg. It has been known since Weyl [29] that the currents 
and potentials in an electric circuit are uniquely determined by the voltages applied at the leads. 
There are, however, circuits such that no matter what voltages are applied to the external leads, 
there will be an internal wire where no current flows; the most well-known of these is the Wheatstone 
bridge. (See, for instance, the Wikipedia article on the Wheatstone bridge.) 

Let us call a metric graph a generalized Wheatstone bridge when the corresponding circuit has 
exactly two external leads and a configuration for which no current will flow in at least one of its 
wires. Then we conjecture that there are only two impediments to the existence of a suitable family 
of functions Ge, and therefore to a weakened quadratic inequality (|2.6[) . namely: Unless a quantum 
graph contains either 

• a) a subgraph that can be disconnected from all leaves by the removal of one point (such as 
a balloon graph or a graph shaped like the letter a); or 

• b) a subgraph that when disconnected from the graph by cutting two edges is a generalized 
Wheatstone bridge, 

then an inequality of the form (|2.6[) holds. Otherwise the best that can be obtained may be a modified 
quadratic inequality with a variable shift, as in Theorem 12. Ill 



Figure 2. "Wheatstone bridge' 



3. Universal bounds for finite quantum graphs 

In this section we derive differential inequalities for Riesz means of eigenvalues of the Dirichlet 
Laplacian on bounded metric trees T with at least one leaf (free edge). From these inequalities we 
derive Weyl-type bounds on the averages of the eigenvalues of the Dirichlet Laplacian 

with the conditions (|1.2p at each vertex Wj. At the ends of the leaves, vanishing Dirichlet boundary 
conditions are imposed. We recall that with the methods of [9, 12] these are consequences of the same 
quadratic inequality (|2.5|) as was used above to prove Lieb-Thirring inequalities. When the total 
length of the graph is finite, the operator Hjj on D{Hd) has a positive discrete spectrum {Ej}^ 1 , 
allowing us to define the Riesz mean of order p, 

3 

for p > and real z. 

Theorem 3.1. Let V be a metric tree of finite length and with finitely many edges and vertices, and 
let Hr> be the Dirichlet Laplacian in L 2 (T) with domain D(Hrj). Then for z > 0, 

Ri(z) > ^-R 2 (z); (3.2) 
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and consequently 

z 5/2 

is a nondecreasing function of z . 

Proof. The claims are vacuous for z < E\ , so we henceforth assume z > E\. The line of reasoning of 
the proof of Theorem 1 2 . 51 applies just as well to the operator Hp on D(Hrj), yielding 

^-^-4(z-^)+ll^-|| 2 <0. (3.4) 

3 

Since V = 0, ||^|| 2 = Ej. Observing that 

J2(z-E j )+E j = zR 1 (z)-R 2 (z), 
j 

we get from (13.41) 

5R 2 (z) -4zRi(z) < 0. 

This proves $£2$. Inequality follows from (021), as R' 2 (z) = 2R 1 (z). □ 

bmce by the Theorem O R 2 (z) Z - 5 / 2 is a nondecreasing function, we obtain a lower bound of 
the form R 2 (z) > Cz 5 / 2 for all z > zq in terms of R 2 (zq). Upper bounds can be obtained from the 
limiting behavior of R 2 (z) as z — > oo, as given by the Weyl law. In the following, we to follow [9] to 
derive Weyl- type bounds on the averages of the eigenvalues of Ho in L 2 (T). 

Corollary 3.2. For z > hE Y , 

16E-^(ff /2 <R 2 (z)<L^\T\z^ 7 

r(3) 

where L% 1 ^ :— - — —t- — - — — , and \T\ is the total lenqth of the tree. 
24 (4 7 r) 1 /2r(7/2)' 11 y J 

Proof. By Theorem 13. 11 for all z > Zq, 

R^jz) . R2(z ) , . 

As R 2 (zq) > (z — Exj 2 ^ for any z Q > E\, it follows from (|3.5[) that 

/ \ 5/2 

R 2 (z) > (zo-E^l (j-j . 

(zq-E^I . 

The coefficient ^ — — is maximized when z — 5E\. Thus we get 



16E^(ff /2 <R 2 (z). 
For metric trees with total length |r|, the Weyl law states that 



n — >oo Ji 

(see [16]). It follows that 



Um lEl = Jl (3. 6 ) 



Rljz) _^ tcI | F | 

7572" L ^\ l I 
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as,->oo. Since^isnondecreasing,weget 

z°> 1 

^<^|r|, v.<oc. 

□ 



In summary, we get from Theorem 13. II and Corollary 13. 21 the following two-sided estimate: 

,3/2 5 



4 £i" 1/2 (f) < Tz R2(z)<Ri(z). (3.7) 



In order to obtain similar estimates, related to higher eigenvalues, we introduce the notation 

J £<j 

for the means of eigenvalues Ef, similarly, the means of the squared eigenvalues are denoted 

J i<3 

For a given z, we let ind(z) be the greatest integer i such that Ei < z. Then obviously, 

R 2 {z) = ind{z){z 2 - 2zE md[z) + E 2 ind{z) ). 
As for any integer j and all z > Ej, ind(z) > j, we get 

R 2 (z)>V(z,j) :=j(z 2 -2zE~+E]). 
Using Theorem 13.11 for z > zj > Ej , it follows that 

\ 5/2 
Z N 



R 2 (z)>V(z J ,j)^-j . (3.8) 

Furthermore, Ej 2 < E? by the Cauchy-Schwarz inequality, and hence 

V(z,j) = j f(z -E~f + E 2 -E] 2 ) >j{z-E~f. (3.9) 



This establishes the following 

Corollary 3.3. Suppose that z > 5Ej. Then 

lQj z 5/2 



R 2 {z) > (3.10) 

and, therefore, 



25(5E J ) 1 /' 2 



4-3/2 

RAz) > — , . (3.11) 
K 1 ~ 5(5^) 1/2 



Proof. Combining equations (|3.8|) and (|3.9p . we get 

5/2 



Inserting Zj = 5Ej the first statement follows. (This choice of Zj maximizes the constant appearing 
in (|3.10p .) The second statement results from substituting the first statement into (|3.7[) . □ 
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The Legendre transform is an effective tool for converting bounds on R P (z) into bounds on the 
spectrum, as has been realized previously, e.g., in [17]. Recall that if f(z) is a convex function on R + 
that is superlinear in z as z — » +00, its Legendre transform 

C[f](w) := sup{wz - f(z)} 

z 

is likewise a superlinear convex function. Moreover, for each w, the supremum in this formula is 
attained at some finite value of z. We also note that if f(z) > g(z) for all z, then C[g](w) < C[f](w) 
for all w. The Legendre transform of the two sides of inequality (|3.11l) is a straightforward calculation 
(e.g., see [9]). The result is 

w 3 225 

(w - [w})E [w]+1 + [w]E [w] < ——Ej, (3.12) 



for certain values of w and j. In Corollary 13.31 it is supposed that z > 5Ej. Let z„ 
for which C[f](w) — toz mn — f{z max ), where / is the right side of (|3. 1 1|) . Then by an elementary 
calculation, 

6*/- ^ 1/2 

w 



5 V 5Ej _ 

It follows that inequality (|3.12p is valid for w > 6j/5. Meanwhile, for any w we can always find an 
integer k such that on the left side of (13 . 1 2[> . k — 1 < w < k. If fc > 6j/5 and if we let approach k 
from below, we obtain from (|3.12| 

A; 3 125^- 
f 108 J 



E k + (k-l)E k ^ < -tj^E,. 



The left side of this equation is the sum of the eigenvalues E\ through E k , so we get the following: 

Corollary 3.4. For k > |j, the means of the eigenvalues of the Dirichlet Laplacian on an arbitrary 
metric tree with finitely many edges and vertices satisfy a universal Weyl-type bound, 

E<™( k -)\ (3.13) 
E j ~ 108 \ j) V ' 

In [10] it was shown that a similar inequality with a different constant can be proved for all k > j 
in the context of the Dirichlet Laplacian on Euclidian domains. The very same argument applies to 
quantum graphs with V — 0. With this assumption ||</>j || 2 = Ej, so with a = 1 (|2.5p can be rewritten 
as a quadratic inequality, 

3 

Pj{z):=^2(z-E e ){z-5E £ )<0 (3.14) 
for z £ [Ej,E j+1 ] (cf. [10], eq. (4.6)). From |j53} and (JESJ) for z > z > Ej, 

Ri(z) > ^-R2(z) > ^ 3 / 2 z- 5/2 ^(z - E 3 f. (3.15) 

e=i 

The derivative of the right side of (|3.15p with respect to zq, by a calculation, is a negative quantity 
times Pj(zo), and therefore an optimal choice for the value of (|3.15p is the root 

z = 3E~ + JWj < 5E~, (3.16) 

where Dj is the discriminant of Pj. The inequality in (|3.16p results from the Cauchy-Schwarz in- 
equality as in [10,12]. Because Pj(zo) = 0, 

j j 3 

= J2( z o - E e ){z - 5E e ) = 5^(z - E e f - 4z ^(z - E t ), 
e=i i=\ 1=1 
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so p,15[) reads 



\ 3/2 j / z\ 3 ^ 2 

( -J E( 2 o-^) = (^j Ofr-Ej). 



Rx{z)>[ljzo 1/2 )z 3/2 - (3.17) 



kE k < ^fc 3 , (3.18) 



From the left side of (|3.16p . zq — Ej > |z , so 
The Legendre transform of (|3 . 1 7jl is 

_?° ,,3 

and a calculation of the maximizing z in the Legendre transform of the right side of (|3.17p shows 
that (|3.18[) is valid for all k > j. In particular, with the inequality on the right side of (|3.16[) , we 
have established the following: 

Corollary 3.5. For k > j, the means of the eigenvalues of Hjj in L/2(T) satisfy 

|^(j) 2 

Remark 3.6. Relaxing the assumption to k > j comes at the price of making the constant on the 
right side larger. It would be possible to interpolate between (|3.19p and (]3 . 13[) for k £ [j, 6j/5] with 
a slightly better inequality. 
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